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DETAILED ACTION 
Claim Rejections - 35 USC §112 

1 . The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

2. Claims 3 and 20 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Claim 3, line 2, "said entry" lacks a proper antecedent basis. 
Claim 20, line 2, "said entry" lacks a proper antecedent basis. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that form 
the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of 
this subsection of an application filed in the United States only if the international application designated the 
United States and was published under Article 21(2) of such treaty in the English language. 

4. Claims 1-3, 5, 8, 12-14, 18-20, 22, 25 and 29-31 are rejected under 35 U.S.C. 102(e) as 
being anticipated by Schzukin et al. (US 6,694,388 B1). 

Schzukin teaches the queue management system, wherein memory segments are 
called memory blocks. With respect to the claims below, references to the prior art appear in 
parenthesis. 

1. A method of queue management, said method comprising the steps of: dividing a buffer 
memory into a plurality of memory segments, each memory segment comprising a plurality of 
bytes (Schzukin, queue memory divided into a plurality of blocks, each block 
comprising 64 entries, wherein 64 entries inherently would be greater than a single byte, 
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column 6, lines 19-28); constructing a plurality of queues, wherein each queue is assembled 
from one or more memory segments (Column 6, lines 32-44); providing a write pointer and a 
read pointer for each queue (Column 7, lines 1 1 -33); and providing a plurality of next segment 
pointers, each next segment pointer associated with a different memory segment and adapted 
to indicate the next memory segment in a queue (Pointers to the next memory block 
associated with entry 63 in the blocks shown in Figure 3 which form the linked list 
described in column 8, lines 13-19 and 43-50). 

2. The method according to claim 1, further comprising the steps of: incrementing said write 
pointer when data is written to a queue; allocating an available memory segment when the 
current memory segment becomes full; and setting the next segment pointer associated with 
the current memory segment to point to the memory segment allocated to the queue (Column 
8, lines 20-56). 

3. The method according to claim 1, further comprising the step of providing a segment status 
table wherein said entry in said segment status table is adapted to indicate whether a 
corresponding memory segment is occupied or available for use in a queue (Empty list 60 in 
Figure 60, wherein each memory block is represented by an entry 62, column 6, lines 
37-44). 

5. The method according to claim 1, further comprising the step of flushing all queues 
simultaneously (Resetting the queue system flushes all queues simultaneously, column 
52-58). 

8. The method according to claim 1, further comprising the steps of: incrementing said read 
pointer when data is read from a queue; and setting said read pointer in accordance with the 
next segment pointer associated with the memory segment currently being read when the end 
of a memory segment is reached (Column 8, line 57 to column 9, line 30). 

12. The method according to claim 1, further comprising providing an indication of the current 
size of each queue (Block Counter, column 7, lines 26-27). 

13. The method according to claim 1, further comprising providing an indication of the 
combined total size of all queues (Empty counter 68 in Figure 2B provides an indication of 
the combined total size of all queues by counting the number of empty blocks left that 
can be shared by all queues, column 6, lines 45-51). 

14. The method according to claim 1, further comprising the step of indicating when the size of 
a particular queue exceeds a user defined threshold (Column 8, lines 37-42). 
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18. A queue management system, comprising: a buffer memory divided into a plurality of 
memory segments, each memory segment comprising a plurality of bytes (Schzukin, queue 
memory divided into a plurality of blocks, each block comprising 64 entries, wherein 64 
entries inherently would be greater than a single byte, column 6, lines 19-28); means for 
constructing a plurality of queues, wherein each queue is assembled from one or more 
memory segments (Column 6, lines 32-44); a write pointer and a read pointer associated with 
each queue (Column 7, lines 1 1 -33); and a plurality of next segment pointers, each next 
segment pointer associated with a different memory segment and adapted to indicate the next 
memory segment in a queue (Pointers to the next memory block associated with entry 63 
in the blocks shown in Figure 3 which form the linked list described in column 8, lines 
13-19 and 43-50). 

19. The system according to claim 18, further comprising: means for incrementing said write 
pointer when data is written to a queue; means for allocating an available memory segment 
when the current memory segment becomes full; and means for setting the next segment 
pointer associated with the current memory segment to point to the memory segment allocated 
to the queue (Column 8, lines 20-56). 

20. The system according to claim 18, further comprising a segment status table wherein said 
entry in said segment status table is adapted to indicate whether a corresponding memory 
segment is occupied or available for use in a queue (Empty list 60 in Figure 60, wherein 
each memory block is represented by an entry 62, column 6, lines 37-44). 

22. The system according to claim 18, further comprising means for flushing all queues 
simultaneously (Resetting the queue system flushes all queues simultaneously, column 
52-58). 

25. The system according to claim 18, further comprising: means for incrementing said read 
pointer when data is read from a queue; and means for setting said read pointer in accordance 
with the next segment pointer associated with the memory segment currently being read when 
the end of a memory segment is reached (Column 8, line 57 to column 9, line 30). 

29. The system according to claim 18, further comprising indicating means adapted to indicate 
the current size of each queue (Block Counter, column 7, lines 26-27). 

30. The system according to claim 18, further comprising indicating means adapted to indicate 
the combined total size of all queues (Empty counter 68 in Figure 2B provides an 
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indication of the combined total size of all queues by counting the number of empty 
blocks left that can be shared by all queues, column 6, lines 45-51). 

31. The system according to claim 18, further comprising means for indicating when the size 
of a particular queue exceeds a user defined threshold (Column 8, lines 37-42). 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

6. Claims 15-17 and 32-35 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Schzukin et al. 

Schzukin does not explicitly set the number of memory segments or next segment 
pointers equal to 64, each memory segment comprising 64 bytes, the number of queues 
equals 9, nor a buffer memory comprising a dual ported memory. However, Schzukin explicitly 
suggests the above embodiments by stating "[o]ne skilled in the art may apply the principles of 
the present invention to construct a dynamic queue system having a size, number of memory 
blocks, and memory block size in accordance with the requirements of the particular 
application" (column 6, lines 60-64), wherein Schzukin's disclosed number of memory blocks 
with its associated next segment pointers (entry63) equals 127, each memory block comprises 
64 entries and the number of queues is one or more is an example provided for illustration 
purposes only (column 6, lines 59-60). Further, Schzukin states that "[t]he queue memory may 
be constructed using any suitable read/write memory such as random access memory (RAM), 
non volatile RAM (NVRAM), or other types of memory" (column 6, lines 28-31 ). A skilled 
artisan would have been motivated by Schzukin's statements to recognize that the number of 
memory segments and next segment pointers, memory segment size, number of queues and 
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type of buffer memory are design choices based on the particular application to be used. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to provide the particular claimed embodiments since Schzukin explicitly 
suggests that these features are design choices. 

15. The method according to claim 1, wherein the number of memory segments and next 
segment pointers equals 64. 

16. The method according to claim 1, wherein each memory segment comprises 64 bytes. 

17. The method according to claim 1, wherein the number of queues equals 9. 

32. The system according to claim 18, wherein the number of memory segments and next 
segment pointers equals 64. 

33. The system according to claim 18, each memory segment comprises 64 bytes. 

34. The system according to claim 18, wherein the number of queues equals 9. 

35. The system according to claim 18, wherein said buffer memory comprises a dual ported 
memory. 

7. Claims 4 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Schzukin et al. in view of Jones (US 6,590,901 B1 ). 

Schzukin does not teach flushing each queue separately. However, Jones teaches to 
provide a "flush queue" command to a specified queue for the purpose of responding to 
serious unexpected events, such as failure of a network interface (column 15, lines 37-43). 
Therefore, it would have been obvious to be able to flush each queue separately since a 
skilled artisan would have been motivated to provide a "flush queue" command in order to 
respond to network interface failures as taught by Jones. 

4. The method according to claim 1, further comprising the step of flushing each queue 
separately. 

21. The system according to claim 18, further comprising means for flushing each queue 
separately. 
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Allowable Subject Matter 

8. Claims 6, 7, 9-1 1 , 23, 24 and 26-28 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

9. Claims 36-43 are allowed. 

10. The following is a statement of reasons for the indication of allowable subject matter: 
the prior art fails to anticipate or make obvious the additional features associated with the 
dependent claims and with respect to claim 36 the segment status bits, each segment status 
bit indicating the availability of a corresponding memory segment. 

6. The method according to claim 1, further comprising the step of flushing a queue wherein 
the memory segments comprising a queue are released up to but not including the memory 
segment corresponding to said write pointer 

7. The method according to claim 6, wherein said step of flushing comprises indicating that a 
memory segment is free via a segment status bit associated with each memory segment 
released. 

9. The method according to claim 1, further comprising the steps of: providing an initial write 
pointer for each queue established; incrementing said write pointer when data is written to a 
queue; holding said initial write pointer constant while data is written to a queue; and setting 
said initial write pointer to the value of the write pointer when an end of packet is detected. 

10. The method according to claim 1, further comprising the steps of: providing an initial read 
pointer and a final read pointer for each queue established; incrementing said read pointer 
when data is read from a queue; holding said initial read pointer and said final read pointer 
constant while data is read from a queue; setting said final read pointer to the value of said 
read pointer and said read pointer to the value of said initial read pointer when an end of 
packet is detected; if an acknowledgement is received, setting said initial read pointer and said 
final read pointer to the value of said read pointer; and if an acknowledgement is not received, 
re-reading data from said queue from said initial read pointer through said final read pointer. 

11. The method according to claim 10, further comprising the step of releasing the memory 
segments in said queue between said initial read pointer and said final read pointer 
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23. The system according to claim 18, further comprising means for flushing a queue wherein 
the memory segments comprising a queue are released up to but not including the memory 
segment corresponding to said write pointer 

24. The system according to claim 23, wherein said means for flushing is adapted to indicate 
that a memory segment is free via a segment status bit associated with each memory segment 
released. 

26. The system according to claim 18, further comprising: an initial write pointer associated 
with each queue established; means for incrementing said write pointer while data is written to 
a queue; means for holding said initial write pointer constant while data is written to a queue; 
and means for setting said initial write pointer to the value of the write pointer when an end of 
packet is detected. 

27. The system according to claim 18, further comprising: an initial read pointer and a final 
read pointer associated with each queue established; means for incrementing said read 
pointer when data is read from a queue; means for holding said initial read pointer and said 
final read pointer constant while data is read from a queue; means for setting said final read 
pointer to the value of said read pointer and said read pointer to the value of said initial read 
pointer when an end of packet is detected; means for setting said initial read pointer and said 
final read pointer to the value of said read pointer if an acknowledgement is received; and 
means for re-reading data from said queue from said initial read pointer through said final read 
pointer if an acknowledgement is not received. 28. The system according to claim 27, further 
comprising means for releasing the memory segments in said queue between said initial read 
pointer and said final read pointer. 

36. A dynamic queuing system, comprising: a buffer memory divided into a plurality of 
memory segments, each memory segment comprising a plurality of bytes; a segment 
controller operative to construct a plurality of queues, wherein each queue is assembled from 
one or more of said memory segments, said segment controller adapted to maintain a plurality 
of next segment pointers and segment status bits, each next segment pointer associated with 
a memory segment and adapted to indicate the next memory segment in a queue, each 
segment status bit indicating the availability of a corresponding memory segment; write 
circuitry adapted to maintain a separate write pointer associated with each queue, said write 
circuitry adapted to write data to the appropriate memory segment associated with a particular 
queue; and read circuitry adapted to maintain a separate read pointer associated with each 
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queue, said read circuitry adapted to read data from the appropriate memory segment 
associated with a particular queue. 

37. The system according to claim 36, wherein said write circuitry comprises: means for 
incrementing said write pointer when data is written to a queue; means for allocating an 
available memory segment when the current memory segment becomes full; and means for 
setting the next segment pointer associated with the current memory segment to point to the 
memory segment allocated to the queue. 

38. The system according to claim 36, further comprising means for flushing a queue wherein 
the memory segments comprising a queue are released up to but not including the memory 
segment corresponding to said write pointer. 

39. The system according to claim 36, further comprising means for flushing a queue wherein 
the segment status bits associated with the memory segments making up a queue are cleared 
up to but not including the memory segment corresponding to said write pointer. 

40. The system according to claim 36, wherein said read circuitry comprises: means for 
incrementing said read pointer when data is read from a queue; and means for setting said 
read pointer in accordance with the next segment pointer associated with the memory segment 
currently being read when the end of a memory segment is reached. 41. The system 
according to claim 36, wherein said write circuitry comprises: an initial write pointer associated 
with each queue established; means for incrementing said write pointer while data is written to 
a queue; means for holding said initial write pointer constant while data is written to a queue; 
and means for setting said initial write pointer to the value of the write pointer when an end of 
packet is detected. 

42. The system according to claim 36, wherein said read circuitry comprises: an initial read 
pointer and a final read pointer associated with each queue established; means for 
incrementing said read pointer when data is read from a queue; means for holding said initial 
read pointer and said final read pointer constant while data is read from a queue; means for 
setting said final read pointer to the value of said read pointer and said read pointer to the 
value of said initial read pointer when an end of packet is detected; means for setting said 
initial read pointer and said final read pointer to the value of said read pointer if an 
acknowledgement is received; and means for re-reading data from said queue from said initial 
read pointer through said final read pointer if an acknowledgement is not received. 
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43. The system according to claim 42, further comprising means for releasing the memory 
segments in said queue between said initial read pointer and said final read pointer 



1 1 . The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. Chen et al. (US 6,754,795 B2) is a later filed queuing system using memory divided 
into chunks. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Melvin Marcelo whose telephone number is 571-272-3125. 
The examiner can normally be reached on Mon-Fri 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chau Nguyen can be reached on 571-272-3126. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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